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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1. (Currently Amended) In a system where an incoming video stream has a bit rate, a 
method for transcoding the incoming video stream to reduce the bit rate of the video stream, the method 

comprising: 

decoding an incoming video stream that includes at least one B frame and a plurality of 
macroblocks. each macroblock having parameters that include at least a type flag indicating 
whether the macroblock is infra or non-infra and, for each non-infra macroblock, one or more 
motion vectors , wherein the parameters of the incoming video stream are extracted from the 
incoming video stream and used in generating a new video sfream; 

spatially reducing a size of images of the incoming video stream horizontally and 
vertically by a selected factor, and such that the at least one B frame is considered during the 
spatially reducing images; 

ma pping each of the plurality of macroblocks to at least one macroblock in the new video 

stream: 

determining a macroblock type for each macroblock of the new video stream, wherein the 
macroblock type is determined by applying a weighted mean rounded value detamined from the 
type flags of only the macroblocks of the incoming video sfream that map to a particular 
macroblock of the new video sfream: and 

generating a-the new video sfream that includes spatially reduced images using one or 
more of the parameters exfracted from the incoming video sfream, and at least the macroblock 
type of macroblocks of the new video sfream. w herein at least one of the parameters corresponds 
to the at least one B frame, wherein less than all of the parameters of the incoming video sfream 
are re-computed for the new video sfream, and wherein the spatially reduced images in the new 
video sfream include at least one B frame. 

2. (Original) A method as defined in claim 1, wherein spatially reducing images of the 
incoming video sfream by a selected factor fijrther comprises re-sampling the incoming video sfream after 
it has been decoded. 
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3 . (Original) A method as defined in claim 1 , wherein generating a new video stream further 

comprises at least one of: 

scaling f_codes of the incoming video stream as the f_codes is decoded; and 

scaling f_codes of the incoming video stream after decoding an entire picture of the video 

stream. 

4. (Cancelled). 

5. (Currently Amended) A method as defined i n claim 4 claim 1 , wherein determining a 
macroblock type for each macroblock comprises: 

determining a macroblock type for each macroblock of the incoming video stream that 
maps to a particular macroblock of the new video stream, wherein the macroblock tj^e of the 
macroblocks from the incoming, video stream are included in the parameters of the incoming 
video stream; 

determining that at least one macroblock of the incoming video stream maps to each of a 
plurality of macroblocks of the new video stream; 

weighting each macroblock type of the macroblocks in the incoming video stream 
according to their contribution to the particular macroblock of the new video stream; 

taking a mean of the weighted m acroblock types from the incoming video stream; and 

rounding the mean, wherein the rounded mean determines the macroblock type for the 
particular macroblock of the new video sfream. 

6. (Original) A method as defined in claim 5, ftirther comprising determining other flags 
associated with the macroblock type. 

7. (Original) A method as defined in claim 6, wherein the flags comprise a quant flag, a 
forward flag, a backward flag, and a pattern flag. 

8. (Original) A method as defined in claim 1, wherein generating a new video stream frirther 
comprises selecting motion vectors for each picture that requires motion vectors. 

9. (Original) A method as defined in claim 8, wherein selecting motion vectors fiirther 
comprises determining a value of the motion vectors from motion vectors of the incoming video stream. 
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10. (Original) A method as defined in claim 9, wherein determining a value of the motion 
vectors from motion vectors of the incoming video stream fUrther comprises determining a weighted 
mean scaled value of the motion vectors from motion vectors of the incoming video sfream that map to a 
particular macroblock of the new video stream. 

11. (Original) A method as defined in claim 8, wherein selecting motion vectors further 
comprises: 

selecting candidate motion vectors for a particular macroblock of the new video stream, 
wherein the candidate motion vectors comprise scaled motion vectors from the incoming video 
stream and a weighted mean scaled vector; and 

determining a best motion vector from the candidate motion vectors, wherein the best 
motion vector provides a best fit to the data. 

12. (Original) A method as defined in claim 8, further comprising performing fine grain 
motion estimation for the motion vectors. 

13. (Original) A method as defined in claim 8, wherein selecting motion vectors comprises 
one or more of: 

selecting weighted mean scaled motion vectors; 

selecting scaled motion vectors of the incoming video sfream; and 

selecting field vectors. 

14. (Original) A method as defined in claim 1, wherein generating a new video stream further 
comprises determining flags of the new video sfream from flags of the incoming video sfream. 

15. (Original) A method as defined in claim 14, wherein determining flags of the new video 
sfream from flags of the incoming video sfream further comprises determining a DCT type flag using a 
weighted mean rounded procedure. 

1 6. (Original) A method as defined in claim 1 , wherein generating a new video sfream further 
comprises determining a quantizer scale of the new video sfream using a quantizer scale of tiie incoming 
video sfream. 



Page 4 of 21 



Application No. 10/044,207 
Amendment "D" dated October 25, 2006 
Reply to Office Action mailed July 25, 2006 



17. (Original) A method as defined in claim 16, wherein determining a quantizer scale of the 
new video stream using a quantizer scale of the incoming video stream further comprises determining a 
quantizer scale using one of: 

a weighted mean rounded procedure; 
a weighted max rounded procedure; 
a weighted min rounded procedure; and 
a weighted median rounded procedure. 

18. (Original) A method as defined in claim 1, fiirther comprising determining a coded block 

pattern. 
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19. (Currently Amended) A method for transcoding an original video stream using stream 
parameters that are included in the original stream video stream such that the bit rate of the original video 
stream is reduced, the method comprising: 

decoding the original video stream, which includes at least one B frame and a plurality of 

macroblocks, each macroblock having parameters that include at least a type flag indicating 

whether the macroblock is infra or non-infra and, for each non-infra macroblock, one or more 

motion vectors ; 

re-sampling the decoded original video stream in order to spatially reduce a size of 
images of the original video stream horizontally and vertically by a factor, and such that the at 
least one B frame is considered during re-sampling; 

mapping each of the pluralitv of macroblocks to at least one macroblock in a new video 

stream: 

determining new stream parameters for a-the new video stream, wherein the new stream 
parameters are determined from the stream parameters of the original video sfream, wherein at 
least one of the stream parameters of the original video stream corresponds to the at least one B 
frame, wherein only some of the original stream parameters are re-computed^ aad-wherein some 
of the new stream parameters are equal to some of the stream parameters of the original video 
sfrea m. and wherein determining new sfream parameters includes determining a macroblock type 
for each macroblock of the new video sfream. wherein the macroblock type is determined by 
applying a weighted mean rounded value determined from the tvpe flags of the macroblocks of 
the mcoming video sfream that map to a particular macroblock of the new video sfream ; and 

generating the new video sfream that includes the spatially reduced images using the new 
sfream parameters, wherein the spatially reduced images in the new video sfream include at least 
one B frame. 



20. (Original) A method as defined in claim 19, wherein generating the new video sfream 
comprises at least one of: 

scaling f_codes of the original video sfream as the f codes are decoded; and 
scaling f_codes of the original video sfream after decoding an entfre picture of the 
original video sfream. 

21. (Original) A method as defmed in claim 19, wherein generating the new video sfream 
ftirther comprises determining flags for the new video sfream using flags of the original video sfream. 
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22. (Cancelled). 

23. (Currently Amended) A method as defined i n claim 22 claim 19. wherein determining a 
macroblock type for each macroblock of the new video stream comprises: 

determining a macroblock type for each macroblock of the original video stream that 
maps to a particular macroblock of the new video stream, wherein the macroblock type of the 
macroblocks from the original video stream are retrieved from the sfream parameters of the 
original video stream; 

determining that at least one macroblock of the incoming video stream m aps to each of a 
plurality of macroblocks of the new video sfream; 

determining a weighted mean rounded value for the macroblock type of the macroblocks 
of the original video sfream that map to the particular macroblock; and 

assigning the weighted mean rounded value as the macroblock type of the particular 
macroblock. 

24. (Original) A method as defined in claim 23, fiorther comprising determining other flags 
associated with the particular macroblock. 

25. (Original) A method as defined in claim 24, wherein the flags comprise a quant flag, a 
forward flag, a backward flag, and a pattern flag. 

26. (Original) A method as defined in claim 19, wherein generating a new video stream 
comprises selecting motion vectors for each picture of the new video sfream that requires motion vectors, 
wherein original motion vectors are included in the sfream parameters of the original video sfream. 

27. (Original) A method as defined in claim 26, wherein selecting motion vectors further 
comprises: 

determining a weighted mean scaled value for motion vectors of macroblocks of the 
original video sfream that map to a particular macroblock of the new video sfream; and 

assigning the weighted mean scaled value to motion vectors of the particular macroblock. 
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28. (Original) A method as defined in claim 26, wherein selecting motion vectors further 

comprises: 

selecting candidate motion vectors for a particular macroblock of the new video stream, 
wherein the candidate motion vectors comprise scaled motion vectors from the original video 
stream and weighted mean scaled motion vectors; and 

determining a best motion vector from the candidate motion vectors, wherein the best 
motion vector provides a best fit to the data of the new video stream. 

29. (Original) A method as defined in claim 26, further comprising performing fine grain 
motion estimation for the motion vectors. 

30. (Original) A method as defined in claim 19, wherein generating the new video stream 
further comprises determining a DCT type flag for each macroblock using a weighted mean rounded 
procedure. 

31. (Original) A method as defmed in claim 19, wherein generating the new video stream 
further comprises determining a quantizer scale using one of: 

a weighted mean rounded procedure; 
a weighted max rounded procediire; 
a weighted min rounded procedure; and 
a weighted median rounded procedure. 

32. (Original) A method as defined in claim 19, fiirther comprising determining a coded 
block pattern for each macroblock. 
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33. (Currently Amended) In a systenn wherein an incoming video stream has a bit rate, a 
method for transcoding the incoming video to reduce the bit rate of the incoming video stream by using 
stream parameters of the incoming video stream, the method comprising: 

decoding the incoming video stream, which includes at least one B frame and a plurality 
of macroblocks. each macroblock having parameters that include at least a tvpe flag indicating 
whether the macroblock is infra or non-infra and, for each non-infra macroblock. one or more 
motion vectors , and wherein stream parameters of the decoded video stream are used in 
generating a new video stream; 

spatially reducing a size of images of the incoming video stream horizontally and 
vertically by subsampling the incoming video stream, and such that the at least one B frame is 
considered during the spatially reducing; 

ma pping each of the plurality of macroblocks to at least one macroblock in a new video 

stream: 

generating new motion vectors for each macroblock of the new video stream that requires 
motion vectors using motion vectors from the incoming video sfreara; 

determining a macroblock type for each macroblock of the new video sfream, wherein the 
macroblock type is a weighted mean rounded value determined from macroblocks of the 
incoming video stream that map to a particular macroblock of the new video sfream; and 

generating the new video sfream using the new motion vectors, ttie new macroblock 
types, the sfream parameters, and the reduced images, wherein at least one of the sfream 
parameters corresponds to the at least one B frame, wherein some of the sfream parameters from 
the incoming video sfream that are included in the new video sfream are unchanged in the new 
video sfream, and wherein the spatially reduced images in the new video stream include at least 
one B frame. 

34. (Original) A method as defined in claim 33, wherein generating new motion vectors for 
each macroblock of the new video sfream that requires motion vectors fiirther comprises determining a 
weighted mean scaled value from the macroblocks of the incoming video sfream that map to a particular 
macroblock of the new video sfream. 
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35. (Original) A method as defined in claim 33, wherein generating new motion vectors for 
each macroblock of the new video stream that requires motion vectors further comprises determining a 
motion vector that provides a best fit to the data of the new video stream firom candidate vectors, wherein 
the candidate vectors comprise scaled motion vectors from the incoming video stream and a weighted 
mean scaled vector derived from the scaled motion vectors. 

36. (Original) A method as defined in claim 35, further comprising performing fine grain 
motion estimation for the motion vectors. 

37. (Original) A method as defined in claim 33, wherein generating the new video sfream 
further comprises determining a DCT type flag, a quantizer scale, and a coded block pattern for the new 
video stream. 

38. (Original) A method as defined in claim 33, further comprising at least one of: 
scaling f_codes of the original video stream as the f_codes are decoded; and 

scaling f_codes of the original video stream after decoding an entire picture of the 
original video stream. 



Page 10 of 21 



Application No. 10/044^07 
Amendment "D" dated October 25, 2006 
Reply to Office Action mailed July 25, 2006 



39. (Currently Amended) A physical computer program product r eadable storage medium 
storing computer-executable instructions for implementing a method for transcoding an original video 
stream using stream parameters that are included in the original stream video stream such that the bit rate 
of the original video stream is reduced, the computer program product comprising: 

a computer readable medium having computer ex e cutabl e inotructions for p e rforming ^ 
method, th e method comprising: 

decoding the original video stream, which includes at least one B frame and a plurality of 
macroblocks, each macroblock having parameters that include at least a type flag indicating 
whether the macroblock is infra or non-infra and, for each non-infra macroblock. one or more 
motion vectors : 

re-sampling the decoded original video sfream in order to spatially reduce a size of 
images of the original video stream horizontally and vertically by a factor, and such that the at 
least one B frame is considered during the re-sampling; 

ma pping each of the pluralitv of macroblocks to at least one macroblock in a new video 

stream: 

determining new stream parameters for a-the new video stream, wherein the new sfream 
parameters are determined from the sfream parameters of the original video sfream, wherein only 
some of the original sfream parameters are re-computed^ afidr-wherein some of the new sfream 
parameters are unchange d, and wherein determining new sfream parameters includes determining 
a macroblock type for each macroblock of the new video stream, wherein the macroblock type is 
determined bv applying a weighted mean rounded value determmed from the type flags of the 
macroblocks of the incoming video sfream that map to a particular macroblock of the new video 
stream ; and 

generating the new video sfream that includes the spatially reduced images using the new 
sfream parameters, wherein the spatially reduced images in the new video sfream include at least 
one B frame. 

40. (Currently Amended) A computer program produo fr eadable storage medium as defined in 
claim 39, wherein generating the new video sfream comprises at least one of: 

scaling f_codes of the original video sfream as the f_codes are decoded; and 
scaling f_codes of the original video sfream after decoding an entire picture of the 
original video sfream. 
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41. (Cancelled). 

42. (Currently Amended) A computer program product r eadable storage medium as defined 
in claim ^1 claim 39 , wherein determining a macroblock type for each macroblock of the new video 
stream comprises: 

determining a macroblock type for each macroblock of the original video stream that 
maps to a particular macroblock of the new video stream from the stream parameters of the 
original video stream; 

determining that at least one macroblock of the incoming video stream maps to each of a 
plurality of macroblocks of the new video stream, such that the at least one macroblock only 
partially maps to any one macroblock of the new video stream and only contributes a partial value 
of its type flag to the weighted mean rounded value; 

determining a weighted mean rounded value for the macroblocks of the original video 
stream that map to the particular macroblock; and 

assigning the weighted mean rounded value as the macroblock type of the particular 
macroblock. 

43. (Currently Amended) A computer program product r eadable storage medium as defined 
in claim 41, further comprising determining other flags associated with the particular macroblock. 

44. (Currently Amended) A computer program product r eadable storage medium as defined 
in claim 43, wherein the flags comprise a quant flag, a forward flag, a backward flag, and a pattern flag. 

45. (Currently Amended) A computer program product readable storage medium as defined 
in claim 39, wherein generating a new video stream comprises selecting motion vectors for each picture 
of the new video stream that requires motion vectors, wherein original motion vectors are included in the 
stream parameters. 

46. (Currently Amended) A computer program product r eadable storage medium as defined 
in claim 45, wherein selecting motion vectors further comprises: 

determining a weighted mean scaled value for motion vectors of macroblocks of the 
original video stream that map to a particular macroblock of the new video stream; and 

assigning the weighted mean scaled value to motion vectors of the particular macroblock. 
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47. (Currently Amended) A computer rrngrnm product readable storage medium as defined 
in claim 45, wherein selecting motion vectors flirther comprises: 

selecting candidate motion vectors for a particular macroblock of the new video stream, 
wherein the candidate motion vectors comprise scaled motion vectors from the original video 
stream and weighted mean scaled motion vectors; and 

determining a best motion vector from the candidate motion vectors, wherein the best 
motion vector provides a best fit to the data of the new video stream. 

48. (Currently Amended) A computer prngrnm prnHunt readable storage medium as defined 
in claim 45, further comprising performing fine grain motion estimation for the motion vectors. 

49. (Currently Amended) A computer rrngrnm prndnct readable storage medium as defined 
in claim 45, wherein generating the new video stream fijrther comprises determining a DCT type flag for 
each macroblock using a weighted mean rounded procedure. 

50. (Currently Amended) A computer prngrnm prnriuct readable storage medium as defined 
in claim 49, wherein generating the new video stream further comprises determining a quantizer scale 
using one of: 

a weighted mean rounded procedure; 
a weighted max rounded procedure; 
a weighted min rounded procedure; and 
a weighted median rounded procedure. 

5 1 . (Currently Amended) A computer prngrnm product readable storage medium as defined 
in claim 39, further comprising determining a coded block pattern for each macroblock. 
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52. (Currently Amended) In a system wherein an incoming video stream has a bit rate, a 
physical computer prngrmn prnduc t readable storage medium having computer executabl e in structions for 
implementing a method for transcoding the incoming video to reduce the bit rate of the incoming video 
stream by using stream parameters of the incoming video stream, the computer program product 
comprising: 

g computer rcadablo medium having computer cxccutablo inotructiono for performing the 
method, the method comprising: 

decoding the incoming video stream, which includes at least one B frame and a plurality 
of macroblocks. each macroblock having parameters that include at least a type fl ag indicating 
whether the macroblock is infra or non-infra and, for each non-infr a macroblock, one or more 
motion vectors, wherein stream parameters of the decoded video stream are used in generating a 
new video sfream; 

spatially reducing a size of images of the incoming video stream horizontally and 
vertically by subsampling the incoming video sfream, and such that the at least one B frame is 
considered during the spatially reducing; 

map ping each of the plurality of macroblocks to at least one macroblock in a new video 

sfream; 

generating new motion vectors for each macroblock of the new video sfream that requires 
motion vectors using motion vectors from the incoming video sfream; 

determining a macroblock type for each macroblock of the new video sfream, wherein the 
macroblock type is a weighted mean rounded value determined from macroblocks of the 
incoming video sfream that map to a particular macroblock of the new video sfream; and 

generating the new video sfream using the new motion vectors, the new macroblock 
types, and the reduced images, wherein other sfream parameters from the incoming video sfream 
are unchanged in the new video sfream, wherein at least one of the other sfream parameters 
corresponds to the at least one B frame, and wherein the spatially reduced images in the new 
video sfream include at least one B frame. 

53. (Currentiy Amended) A computer r^"^-""^ prndnnt readable storage medium as defined 
in claim 52, wherein generating new motion vectors for each macroblock of the new video sfream that 
requires motion vectors further comprises determining a weighted mean scaled value from the 
macroblocks of the incoming video sfream that map to a particular macroblock of the new video sfream. 
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54. (Currently Amended) A computer program product readable storage medium as defined 
in claim 52, wherein generating new motion vectors for each macroblock of the new video stream that 
requires motion vectors further comprises determining a motion vector that provides a best fit to the data 
of the new video stream firom candidate vectors, wherein the candidate vectors comprise scaled motion 
vectors from the incoming video stream and a weighted mean scaled vector derived fi-om the scaled 
motion vectors. 

55. (Currently Amended) A computer program product r eadable storage medium as defined 
in claim 54, further comprising performing fine grain motion estimation for the motion vectors. 

56. (Currently Amended) A computer program product r eadable storage medium as defined 
in claim 52, wherein generating the new video stream further comprises determining a DCT type flag, a 
quantizer scale, and a coded block pattern for the new video stream. 

57. (Currently Amended) A computer program product r eadable storage medium as defined 
in claim 52, further comprising at least one of: 

scaling f_codes of the original video stream as the f codes are decoded; and 
scaling f codes of the original video stream after decoding an entire picture of the 
original video stream. 
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58. (Currently Amended) A spatial transcoder for transcoding an incoming video stream in 
order to reduce a bit rate of the incoming video stream, the spatial transcoder comprising: 

a stream decoder for decoding the incoming video stream, which includes at least one B 
frame and a pluraHty of macroblocks , and for extracting stream parameters from the incoming 
video strea m, the stream parameters including, for each macroblock, at least a type flag indicating 
whether the macroblock is infra or non-infra and, for each non-infra macroblock, one or more 
motion vectors ; 

a resampler for spatially reducing a size of images of the incoming video sfream 
horizontally and vertically, and such that the at least one B frame is considered during the 
spatially reducin g, the resampler being further configured to map each of the plurality of 
macroblocks to at least one macroblock in a new video stream and determine a macroblock type 
for each macroblock of the new video stream, wherein the macroblock type is determined by 
applying a weighted mean rounded value determined from the type flags of the macroblocks of 
the incoming video stream that map to a particular macroblock of the new video stream : and 

a stream generator for generating an output video stream that has a lower bit rate and a 
smaller image size than the incoming video stream, wherein the sfream generator uses the sfream 
parameters to generate new sfream parameters for the output video sfream using the original 
sfream parameters and including at least one parameter corresponding to the at least one B frame, 
and wherein the output video sfream includes at least one B frame. 

59. (Currently Amended) A spatial transcoder as defined in claim 58, wherein the sfream 
parameters further comprise one or more of: 

f codes; motion vectors; macroblock typ e ; m otion type, motion vertical field select; 
forward prediction type; backward prediction type; DCT type; quantizer scale; coded block 
pattern; and DCT coefficients. 

60. (Previously Presented) A method as recited in claim 1, wherein generating a new video 
sfream includes making available one or more reference images for the at least one B frame. 

61. (Currentiy Amended) A method as recited in claim 1, wherein the s e lect e d factor 
reduc e o n ew video sfream is output having a width of the imag e s to b e w hich is a feetef-multiple of 
sixteen, and fedaees-a height which is of the images to a feetaFnniltiEle of thirty-two. 
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